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Abstract 

Network neutrality and the role of regulation on the Internet have been heavily debated in recent times. Amongst 
the various definitions of network neutrality, we focus on the one which prohibits paid prioritization of content 
and we present an analytical treatment of the topic. We develop a model of the Internet ecosystem in terms of 
^N) three primary players: consumers, ISPs and content providers. Our analysis looks at this issue from the point of 

1—1 view of the consumer, and we describe the desired state of the system as one which maximizes consumer surplus. 

By analyzing different scenarios of monopoly and competition, we obtain different conclusions on the desirability 
of regulation. We also introduce the notion of a Public Option ISP, an ISP that carries traffic in a network neutral 
manner. Our major findings are (i) in a monopolistic scenario, network neutral regulations benefit consumers; 

i 1 however, the introduction of a Public Option ISP is even better for consumers, as it aligns the interests of the 

monopolistic ISP with the consumer surplus and (ii) in an oligopolistic situation, the presence of a Public Option 
ISP is again preferable to network neutral regulations, although the presence of competing price-discriminating 
c/3 ISPs provides the most desirable situation for the consumers. 

I. Introduction 

Since around 2005, network neutrality has been a hotly debated topic amongst law and policy makers. 

CN| The core debate has centered around the argument whether ISPs should be allowed to provide service 
differentiation and/or user discrimination, with the notion of "user" being either content providers (CPs) 

^ or consumers. Proponents of network neutrality, mostly the CPs, have argued that the Internet has been 
"neutral" since its inception and that has been a critical factor in the innovation and rapid growth that 

O has happened on it. Opponents of network neutrality, mostly the ISPs, claim that without some sort of 
service differentiation, ISPs will lose the incentive to invest in the networks and the end user experience 
will suffer. Both camps implicitly or explicitly claim that their approach is beneficial for consumers. A 

.£h recent Federal Communications Commission (FCC) vote [QQ| in the US has sided with the proponents, 

^ although the ruling leaves some room for service differentiation in wireless networks. The controvesy 
rages on though with corporations like Verizon filing lawsuits challenging the ruling and a "toll-tax" 
dispute between LeveB/Netflix and Comcast being cast as a network neutrality issue. 

We study the issue explicitly from the point of view of the consumer under both monopolistic and 
oligopolistic scenarios. A lot of arguments against network neutrality live in an idealized world where 
economies of scale do not exist and monopolies cannot emerge, and therefore perfect competition solves 
all problems. We believe reality is more nuanced and hence we examine monopolistic scenarios as well. 

Our approach to the analysis is a game theoretic one, and we focus on the consumer surplus. We model 
the rate allocation mechanism of the system and the user demand for different CPs. The interplay between 
the two determines the rate equilibrium for all traffic flows. Our model of price discrimination is for the 
ISPs to offer two classes of service to CPs. The ISP divides its capacity into a premium and ordinary 
class, and CPs get charged for carrying traffic in the premium class, and more details are presented in 



Section III-A We then identify and analyze the strategic games played between ISPs, CPs and consumers 



in Section III for a monopolistic scenario and in Section IV for oligopolistic scenarios. In Section IV- A 



we introduce the notion of a Public Option ISP which is neutral to all CPs. The Public Option ISP can be 
implemented by processes like local loop unbundling [3| in a monopolistic market and either government 
or a private organization can run the ISP and still be profitable lfT2ll . Given the framework, our major 
findings are: 

• The impact of network neutrality on consumer surplus depends on the nature of competition at the ISP 
level. Concretely, a neutral network is beneficial for consumer surplus under a monopolistic regime 



(Section III), whereas a non-neutral network is advantageous for consumers under an oligopolistic 



scenario (Section IV). 



• The capacity of the network plays a big role on the regulations for consumer surplus. Price dis- 
crimination in a monopolistic network where capacity is plentiful can have a damaging effect on 
consumer surplus, whereas it might gain higher utility for the consumer in a network where capacity 
is extremely scarce (Section [TTT]). 

• Introducing a Public Option ISP is advantageous for consumers. In a monopolistic situation, the 
Public Option ISP offers the best scenario for consumers (Theorem [5]), followed by network neutral 
regulations, and an unregulated market being the worst. 

• In an oligopolistic situation, the Public Option ISP is still preferable to network neutral regulations; 
however, since the incentive for an ISP to gain market share is aligned with the maximization of 
consumer surplus (Theorem [6]), no regulation is needed to protect the consumers. 

• Under an oligopolistic competition, any ISP's optimal pricing and service differentiation strategy, 
whether network neutral or not, will be close the one that maximizes consumer surplus (Theorem 
[6] and Corollary [T]). Moreover, under a probable equilibrium where ISPs use homogenous strategies, 
their market shares will be proportional to their capacities (Lemma [4]), which implies that ISPs do 
have incentives to invest and expand capacity so as to their increase market shares. 

Our paper sheds new light on the network neutrality debate and concretely identifies where and how 
regulation can help. Additionally, our identification of the Public Option ISP is especially important as it 
provides a solution that combines the best of both worlds, protecting consumer interests without enforcing 
strict regulations on all ISPs. We start with describing our model in the next section. 

II. Three-party Ecosystem Model 

We consider a model of the Internet with three parties: 1) CPs, 2) ISPs and 3) consumers. We focus 
on a fixed consumer group in a targeted geographic region. We denote M as the number of consumers in 
the region^ Each consumer subscribes to an Internet access service via an ISP. We consider the scenarios 
where one monopolistic ISP / or a set X of competing oligopolistic ISPs provide the Internet access for 
the consumers. We denote J\f as the set of CPs from which the consumers request content. We define 
N = |jV| as the number of CPs. Our model does not include the backbone ISPs for two reasons. First, 
the bottleneck of the Internet is often at the last-mile connection towards the consumers ifTOl . both wired 
and wireless. We focus on the regional or so-called eyeball ISPs [14J that provide the bottleneck last-mile 
towards the consumers. Second, the recent concern on network neutrality manifests itself in the cases 
where the last-mile ISPs, e.g. France Telecom, Telecom Italia and Vodafone, intended to differentiate 
services and charge CPs, e.g. Apple and Google, for service fees 0. 

We denote fj, as the last-mile bottleneck capacity towards the consumers in the region. Figure [T] depicts 
the contention at the bottleneck among different flows from the CPs. We denote A, as the aggregate 
throughput rate from CP % to the consumers. Because consumers initiate downloads and retrieve content 
from the CPs, we first model the consumer demands so as to characterize the CPs' throughput rates AjS. 



'Note that M can also be interpreted as the average or peak number of consumers accessing the Internet simultaneously in the region, 
which will scale with the total number of actual consumers in a region. This does not change the nature of any of the results we describe 
subsequently, but gives a more realistic interpretation of the rate equilibrium. 
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Fig. 1. Contention at the last-mile bottleneck link. 



Given a set M of CPs, a group of M consumers and a link with capacity /i, we denote the system as a 
triple (M,/i,J\f). 

A. Throughput Demand 

We denote 9i as the unconstrained throughput for a typical user of CP i. For instance, the unconstrained 
throughput for the highest quality Netflix streaming movie is about 5 Mbps Hi, and given an average query 
page of 20 KB and an average query response time of .25 seconds fl2), the unconstrained throughput for a 
Google search is about 600 Kbps, or just over I /10 th of Netflix. We denote a, G (0, 1] as the percentage 
of consumers that ever access CP i's content, which models the popularity of the content of CP i. We 
define Aj = oiiMQi as the unconstrained throughput of CP i. Without contention, CP z's throughput Aj 
equals Aj. However, when the capacity fi cannot support the unconstrained throughput from all CPs, i.e. 
H < J2ieAf ^£> two things will happen: 1) a typical user of CP i obtains throughput 9i < Oi from CP i, and 
2) some active users might stop downloading content from CP i when 6i goes below certain threshold, 
e.g. users of real-time content like Netflix. We denote 6>j as the achievable throughput for the consumers 
downloading content from CP i. We define a demand function di(6i) which represents the percentage of 
consumers that still demand content from CP i under the achievable throughput 6^. 
Assumption 1: For any CP i, the demand di(-) is a non-negative, continuous and non-decreasing function 
defined on the domain of [0,6^], and satisfies = 1. 

We define the aggregate throughput as A^ = J2ieAf where each CP z's throughput Aj is defined as 
follows: 

Ai(0O = ouMdi^Bi. (1) 

B. Rate Allocation Mechanism 

When multiple flows share the same bottleneck link, they compete for capacity. The rates allocated to 
the flows depend on the rate allocation mechanism being use in the system. 

Definition 1: A rate allocation mechanism is a function that maps any fixed demand profile {di : i e A/"}P] 
to an achievable throughput profile {(9j : i E J\f}. 

A rate allocation mechanism can be a flow control mechanism, e.g. CBR and VBR mechanisms, 
under which the bottleneck link decides the rates for each flow in a centralized manner, or a window- 
based end-to-end congestion control mechanism, e.g. TCP, under which each flow maintains a sliding 
window and adapts the its size based on implicit feedback from the network, e.g. the round-trip delay. 
We consider generic rate allocation mechanisms and assume that the resulting rate allocation obeys the 
physical constraints of the system and satisfies some desirable properties. 

Axiom 1: 6i < Q { for all % G M . 

Axiom 2: \ A f = min{[i, E; g aA }- 

The above axioms characterize the feasibility of an allocation: the aggregate rate cannot exceed the 
capacity and the individual rate would not exceed its unconstrained throughput. It also characterizes a 



2 Without a bracket, we use di as a fixed demand. 



work-conserving property: if congestion can be alleviated without increasing capacity p, the allocation 
would do so by fully utilizing the capacity. 

Axiom 3 (Monotonicity): A rate allocation is monotonic if for any M > and capacity p\ < p 2 , the 
achievable throughput 9{ for any % E Af satisfies 

9 i {M,p 2 ,Af)>9 i (M,p 1 ,N). 

The Monotonicity axiom implies that if a flow gets an achievable throughput in one system, it will be 
allocated at least that amount of throughput under a less congested system. 

Axiom 4 (Independence of Scale): A rate allocation is independent of scale if for any £ > 0, the 
achievable throughput 9i for any i £ Af satisfies 

9 l (M,p,Af) = 9 l ^M,^p,Af). 

The Independence of Scale axiom states that if the capacity scales at the same rate as the consumer size, 
each flow's achievable throughput 9{ remains the same. 

Assumption 2: The network system implements a rate allocation mechanism that satisfies Axiom [T] to 

a 

C. Rate Equilibrium 

The demand functions map the achievable throughput to a level of demand; the rate allocation mecha- 
nisms map fixed demands to achievable throughput. The interplay between a rate allocation mechanism 
and the demand functions determines the system rate equilibrium as the following theorem. 
Theorem 1: A system (M,p,Af) has a unique rate equilibrium {6i : i E Af} under Assumption [T] and 
Axiom [[] to 13 

Proof of Theorem [If Based on Assumption [TJ we know that for any i E Af, the throughput Aj(0j) 
is a non-decreasing and continuous function. By Axiom [IJ \{9i) has a range of [0, AJ. We show the 
uniqueness of the rate equilibrium by the following two cases. 

We first consider the case where p > J2ieAf^- By Axiom [2J Ajv = Z)i£Af ^*(^») = 2~2ieAf^- Because 
Aj < Aj for all i E Af, we must have Aj = \. Therefore, the unique rate equilibrium must be {9i = 9i : 
i E Af}. 



V = EieAA^i) = Because 
0, Aj], we can always find a solution 



We then consider the case where fi < ^2 ieJ ^ \- By Axiom 2 
each \i(9i) is non-decreasing in 9i and continuous in the range of 
{9i : i E Af} that satisfies 2~2ieN^i(9i) = A 4 - Suppose there exists two equilibrium solutions {9} : i E Af} 
and {9f : i E Af}. For any e > 0, we denote {9f : i E Af} as a rate equilibrium of the system (M,fx—£, Af). 
By Axiom Q ^ feAr A,(^ 3 ) =fi-e. By Axiom g #f < min{^,0?} for all i E Af. Thus, we have 

fi - e = Wl) < E 0l}) 

ieAf i€Af 

= Emin{A i (^),A i (^)}</i. 

However, the above inequality would be violated when e approaches zero. By showing this contradiction, 
we prove the uniqueness of the rate equilibrium under p, < ^ igA ^Aj. I 



We define v = p/M as the per capita capacity of the system. By Axiom [4j we further characterize the 
rate equilibrium {9i : % E Af} as follows. 

Lemma 1: Under As sumption [T] and |2} for all i E Af, 9{ in equilibrium can be expressed as 9i(M, p, Af) = 
9i(u,Af), which is a non-decreasing and continuous function in v. 

Proof of Lemma [If By Axiom Q 9 i (M 1 ,p 1 ,Af) equals 9i(M 2 ,p 2 ,Af) if M 1 /p 1 = M 2 /p 2 - Therefore, 
we can denote 9i(f,Af) = 9i(M,p,Af) for all systems (M, p,Af) with v = M/p. Given any two systems 



(M u fi 1} N) and (M 2 ,fi 2 ,N) with v x < u 2 , we first show that 9i(ux,N) < 9i(v 2 ,Af) for all % E M. 
Suppose there exists % E N such that 9i(vx,M) > 9i(v 2 ,M). By Axiom [4j we have 

Qi(Mx,fii,N) = 9i(v x ,J\[) 

> 9i(p 2 ,N) = 9i(M 2 ,fi 2 ,N) = 9i(M x , ^n*,N). 

M 2 

Because jj^fi2 > fi-\, the above inequality violates Axiom p By showing this contradiction, we show that 
9i(v,M) is a non-decreasing function of v. As a result, if 9i(v,M) is not continuous, then it can only 
have upward jumps. Therefore, A_^ = EieiV^^) w ^ om y nave upward jumps as well. However, by 
Axiom [2J has to meet the equality constraint A^ = niin {/i, X)ieJV^*}' which implies that when v 
increases from zero, A^ cannot have jumps. Therefore, each 6>j has to be continuous in v. I 

Lemma [T] states that when v increases, users' achievable throughput 9 i: would not worse off for any CP 

i. 

We denote 0j > as the per unit traffic utility that the consumers obtain by receiving content from 
CP i. This utility can be derived from communicating with friends, e.g. Skype, watching movies, e.g. 
Netflix, obtaining information, e.g. Google, RapidShare, and etc. Our model does not assume any form 
of this utility. We denote CS as the consumer surplus defined as CS = Yliiejf 4>i^i an d denote $ as the 
per capita consumer surplus defined as 

no 1 

$ = W = M S Mb) = E &«<*(W- (2) 

Theorem 2: Under Assumption [I] and [5J the per capita consumer surplus $ can be expressed as $ (M, ft, Af) 
$(z/, AT), which is non-decreasing function in v. In particular, it strictly increases in v E [0, J2ieAf a i@i\- 
Theorem [2] states that the per capita consumer surplus will strictly increase with the system per capita 
capacity u, unless it is already maximized when unconstrained throughput is obtained. This result does 
not depend on the values of 0jS. 

Proof of Theorem g If we define $j = (fiiaidi(9i)9i for all i E N, by definition $ = J2ieAf Since 0, is 
a function of v by Lemma [T|$j and $ are functions of v as well. By Assumption [TJ $j is a non-decreasing 
function of 6^. By Lemma]T| 9i is non-decreasing in v\ therefore, $j and then $ are non-decreasing in 
v. By Axiom [2| \^ = fi when v E [0, XlieAf wn i cn implies that when v increases, there must exist 
some % E M with 9i strictly increasing. As a result, <J>j and $ have to be strictly increasing as well. I 



D. Examples and Illustrations 

In this subsection, we illustrate some examples of demand functions and rate allocation mechanisms. 

1) Demand as a function of throughput sensitivity: Distinct CPs often have different demand patterns. 
For example, the demand for real-time applications decreases dramatically when its throughput drops 
below certain threshold where performance cannot be tolerated by most of users. We can characterize this 
throughput sensitivity of the CPs by a positive parameter and consider the demand function 

^(^) = e- ft (^ 1 )=e- ft (^ 1 ), (3) 

where we define Ui = 9i/9i as the percentage of unconstrained throughput achieved for CP i. The user 
demand decays exponentially with the level of congestion (measured by ^r 1 , the ratio of unsatisfied 
and achieved throughput) scaled by This demand function distinguishes the CPs via their throughput 
sensitivity fy: larger $ indicates higher sensitivity to throughput for CP i. Figure [2] illustrates the demand 
functions with various values of To normalize 9, h we plot d ri against Ui instead of 9 { . We observe that 
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Fig. 2. Demand function di(wi). 

when throughput drops linearly, the demand drops sharply for large /? f , e.g. when = 5, the demand is 
halved with a 10% drop in throughput from 0$. Large /?$s can be used to model CPs that have stringent 
throughput requirements, e.g. Netflix; while, small /%s can be used to model CPs that are less sensitive 
to throughput, e.g. a Google search query. 

2) End-to-end congestion control mechanisms: Due to the end-to-end design principle of the Internet 
0, congestion control has been implemented by window-based protocols, i.e. TCP and its variations. Mo 
and Walrand [ 19] showed that a class of a-proportional fair solutions^] can be implemented by window- 
based end-to-end protocols. Among the class of a-proportional fair solutions, the max-min fair allocation, 
a special case with a = oo, is the result of the AIMD mechanism of TCP Q. Differing round trip times, 
receiver window sizes and loss rates can result in different bandwidths, but to a first approximation, TCP 
provides a max-min fair allocation of available bandwidth amongst flows. Although other protocols, e.g. 
UDP, coexist in the Internet, recent research |[T6l sees a growing concentration of application traffic, 
especially video, over TCP. 

We illustrate the rate allocation under the max-min fair mechanism using an example of three CPs 
with demand functions of Equation ^ and parameters (ai, #i, = (1, 1, 0.1), («2, #2, A2) = (0.3, 10, 3) 
and (a3,# 3 ,/3 3 ) = (0.5,3,5). CP 1 represents Google-type of CPs that are extensively accessed and 
less sensitive to throughput. CP 2 represents Netflix-type of CPs that are more throughput- sensitive and 
have high unconstrained throughput. CP 3 represents Skype-type of CPs that are extremely sensitive to 
throughput and have medium unconstrained throughput. 

Figure [3] illustrates the rates and the corresponding demands of the three CPs under a max-min fair 
allocation mechanism. We vary the per capita capacity v from to 6, 000. We observe that when v 
increases from zero, the demand for Google-type content increases first, followed by the demand for 
Skype-type content and, the demand for Netflix-type content being the last. 

III. Monopolistic ISP Analysis 

In this section, we start with the scenario where the last-mile capacity is controlled by a single 
monopolistic ISP /. We analyze the ISP's strategy under which non-neutral service differentiation is 
allowed, and the corresponding best responses of the CPs. We derive the equilibria of the system and 
analyze the ISP's impact on the system congestion and the welfare of the consumers and the ISP itself. 



3 Any a -proportional fair solution also satisfies Assumption 2 
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Fig. 3. Throughput under max-min fair mechanism. 



A. Non-Neutral Service Differentiation 

We assume that the monopolistic last-mile ISP / has a capacity of [L. This ISP can be a retail residential 
ISP, e.g. Comcast and Time Warner Cable, or a mobile operator, e.g. Verizon and AT&T. Regardless of 
whether it is a wired or wireless provider, it serves as the last-mile service provider for the consumers. 
We assume that the ISP is allowed to allocate a fraction k G [0, 1] of its capacity to serve premium CPs 
and charge them at a rate c G [0, oo) (dollar per unit traffic). For a wired ISP, k can be interpreted as 
the percentage of capacity deployed for private peering points that charge a fee of c per unit incoming 
traffic and 1 — k can be interpreted as the percentage of capacity deployed for public peering points where 
incoming traffic is charge-free. For a wireless ISP, k can be interpreted as the percentage of capacity 
devoted for the premium traffic that will be charged at a rate of c. The pair of parameters (k, c) can also 
be thought of a type of Paris Metro Pricing (PMP) ||2T1| . Il23l , where one ordinary and another premium 
service class have capacities of (1 — and /t/i and charge and c respectively. In reality, content might 
be delegated via content distribution networks (CDNs), e.g. Akamai, or backbone ISPs, e.g. Level3 is a 
major tier-1 ISP that delivers Netflix traffic towards regional ISPs. Therefore, in practice, the charge c 
might be imposed on the delivering ISP, e.g. LeveB, and then be recouped from the CP, e.g. Netflix, by 
its delivering ISP, e.g. LeveB. Our model does not assume any form of the implementation. 

We denote O and V as the two disjoint sets of CPs that join the ordinary and premium class respectively. 
We denote V{ as CP i's per unit traffic revenue. This revenue can be generated by advertising for media 
clients, e.g Google, or by selling products to online consumers, e.g. Amazon, or by providing services to 
consumers, e.g. Netflix and e-banking. Our model does not assume how the revenue is generated either. 
Each CP i's utility function Ui can be expressed as 

= < x ., „ (4) 

I v i\i — c\i if % G P. 

We define IS = c\p as the ISP surplus (CP-side revenue) and denote ^ as the per capita ISP surplus 
defined as 

x5,= m = Jm Xv = = C 5>*(W- 

B. Content Provider's Best Response 

Given the ISP's decision k and c, each CP chooses whether to join the ordinary service class O or 
the premium class V. We denote p { as the per capita throughput over CP i's user base, i.e. ctjM users, 



defined as 



Pi {v,N) = d i {e i {v,M))d i {v,M). 



(5) 



Lemma 2: Given a fixed set O of CPs in the ordinary class and a fixed set V of CPs in the premium 
class, a new CP z's optimal strategy is to join the premium service class, if 

(vi-c) Pi (Ku,VU{i}) >Vi pi((l-K)v,Ou{i}). (6) 

Moreover, when equality reaches, CP z obtains the same utility in both service classes. 
Proof of Lemma |2| When joining the ordinary service class, the throughput of CP i is 

Aj(M, (1 - K)fi, O U {z}) = aiM Pi {M, (1 - k)h, O U {z» 
= a i Mp i ((l - k)u,OU{i}). 

When joining the premium service class, the throughput is 

A;(M, Kfi, V U {%}) = onMpi{M, up, V U {%}) 
= a i Mp l {Ku,VU{i}). 

Therefore, by Equation HJ CP z's utility is 

(viQiMpAft - k)u,OU {i}) if ieO, 
1 (vi-c)aiMpi{KP,VD{i}) ifieV. 

By comparing the utilities that can be obtained in the two service classes, we obtain the condition ([6]). I 

Lemma [2] states that a CP will join the premium service class if that results higher profit, which is 
per-unit flow profit (Vi — c for the premium class) multiplied by the per capita throughput pj. The above 
decision is clear for a CP only if all other CPs have already made their choices. To treat all CPs equally, 
we model the decisions of all CPs as a simultaneous-move game as part of a two-stage game. 

C. Two-Stage Strategic Game 

We model the strategic behavior of the ISP and the CPs as a two- stage game, denoted as a quadruple 
(M,p,Af, I). 

1) Players: The ISP I and the set of CPs J\f . 

2) Strategies: ISP / chooses a strategy sj = (k, c). Each CP z chooses a binary strategy of whether to 
join the premium class. The CPs' strategy profile can be written as sjy = (O, V), where OUV = N 
and O n V = 0. 

3) Rules: In the first stage, ISP / decides sj = (k, c) and announces it to all the CPs. In the second stage, 
all the CPs make their binary decisions simultaneously and reach a joint decision = (0,V). 

4) Outcome: The set V of the CPs shares a capacity of up and the set O of the CPs shares a capacity 
of (1 - n)p. Each CP % E O gets a rate Aj(M, (1 - n)p,0) and each CP j e V gets a rate 
Xj(M, Kp,V). 

5) Payoffs: Each CP z's payoff is defined by the utility Ui(Xi) in Equation Q. The ISP's payoff is the 
revenue IS = cX-p received from the premium class. 

If we regard the set of CPs as a single player that chooses a strategy s^f, our two-stage game can be 
thought of a Stackelberg game ll22l . In this game, the first-mover ISP can take all the best-responses of 
the CPs into consideration and derive its optimal strategy sj using backward induction [fT8l . Given any 
fixed strategy sj = (k,c), the CPs derive their best strategies under a simultaneous-move game, denoted 
as (M, p,J\f, sj). We denote Sfj(M, p,J\f,sj) = (0,V) as a strategy profile of the CPs under the game 
(M,p,Af, sj). Technically speaking, when k — or 1, there is only one service class. When k = 0, we 



define the trivial strategy profile as = (A/, 0); when k — 1, although there is not a physical ordinary 
class, we define the trivial strategy profile as s^v = (0,J\f\0), with O = {i : v j < c, i G A/"} which 
defines the set of ISPs that cannot afford to join the premium class. Based on Lemma [2j we can define 
an equilibrium in the sense of a Nash or competitive equilibrium. To break a tie, we assume that a CP 
always chooses to join the ordinary service class when both classes provide the same utility. 
Definition 2: A strategy profile s_tf = (0,V) is a Nash equilibrium of a game (M, p,J\f, sj), if 



v, - c 



< 



> 



Pi (kv,VU{i}) 

Pi ((l-K)v,Q\j{i}) 



if ieO, 



(7) 



D. Competitive Equilibrium 

Notice that a CP's joining decision to a service class might increase the congestion level and reduce 
the throughput of flows of that service class; however, if the number of CPs in a service class is big, an 
additional CP i's effect will be marginal. Analogous to the pricing-taking assumption [fT8l in a competitive 
market, we can make a throughput-taking assumption for the CPs as follows. 

Assumption 3: Any CP i M makes an estimate Pi (is,J\f) on its ex-post per capita throughput Pi(v, A/"U 
{i}) in the decision-making under a competitive equilibrium. 

Based on the above throughput-taking assumption, we can define a competitive equilibrium of the CPs 
as follows. 

Definition 3: A strategy profile s/j = (0,V) is a competitive equilibrium of a game (M,p,J\f, sj), if 



Pi ((i - k)v, 6) 

P i\KV,V) 

Pi [kv, V) 



(8) 



The competitive equilibrium depends on how each CP % calculates Pi = di(9i)9i, which boils down 
to an estimation of the ex-post throughput 6*j. This estimation depends on the rate allocation mechanism 
being used. For example, under the max-min fair mechanism, CP i can expect an achievable throughput of 
Oj^f = max{6*j : j E A/"}. Thus, CP i can take this throughput as given and estimate that Oj = minj^, 0^-}. 

To perform numerical evaluations, we will focus on competitive equilibria for two reasons. First, because 
the number of CPs in practice is big, the congestion-taking assumption is valid. Second, the common 
knowledge assumption lfT8l for reaching Nash equilibria might be questionable, because CPs rarely know 
the characteristics of all other CPs in practice. Nevertheless, most of our results apply for both equilibrium 
definitions. In the rest of the paper, unless we specifically indicate an equilibrium to be Nash or competitive, 
we use the term equilibrium to indicate both the Nash (Definition [2]) and the competitive equilibrium 
(Definition [3]). 

Theorem 3: If s_tf = (0,V) is an equilibrium of a game (M, p,J\f, sj), it is also a same type of 
equilibrium (Nash or competitive) of a game (^M,^p,J\f, sj) for any £ > 0. 

Proof of Theorem^ Under the same strategy sj = (k, c), the new ordinary class (£M, £(1 — n)p, O) and 
the new premium class (£M,f;Kp,V) have the same per capita capacity (1 — k)v and kv respectively as 
before. By Lemma [TJ the new system induces the same throughput 0, t as before. As a result, the solution 



(0,V) will induce the same values of pi and pi, which is an estimate on p^ based on Therefore, both 
sides of (|7]) and ([8]) do not change and the equilibrium conditions still hold. I 

Although a game (M, p,M, si) might have multiple equilibria, we do not assume that it reaches a 
particular equilibrium. However, to make equilibria under the same per capita capacity v consistent, we 
make the following assumption. 

Assumption 4: If = (0,V) is a realized equilibrium of a game (M, p,M, sj), then it is also the 
realized equilibrium of the linearly scaled game (£M,£p,J\f, sj) for any £ > 0. 

The above assumption implies that when the ISP scales its capacity p linearly and smoothly with its 
consumer size M, the CPs will not diverge abruptly into another equilibrium, if there exists any. For 
the game (M, p,J\f,sj) with strategy sj = (ft, c) and equilibrium s^f = (0,V), the per capita consumer 
surplus $ is a function of v, defined as 

$(M, /i,jV, si) = <$>(u,N, Sl ) = $((1 -k)u, 0) +$(«»/, 7>). 

Under the above assumption, the per capita consumer and ISP surplus will remain the same in linearly 
scaled games {(£M, £/i,A/", sj) : £ > 0} in equilibrium. 
Lemma 3: Under Assumption |4} the per capita consumer surplus $ satisfies 

$(v,M,s I )=$(£M,Zii,X,s I ), V£>0. 
The above is true for the per capita ISP surplus as well. 

Proof of Lemma [3j Given sj = («, c) and s^- = (0,V), the per capita consumer surplus $ in system 

(M,p,Af) is 

$(M, p,N, sj) = $(M, (1 - k)p, O) + $(M, Kfi, V). 
By Theorem |2} we can rewrite the above as 

$(M,p,Af, sj) = $((1 - k)v, 0)+$(ku,V). 

By Assumption ffl we know that a linearly scaled system (£M,£p,J\f) under the same strategy S/ will 
induce the same equilibrium sj\f = (0,V). As a result, we have 

^M,^p,Af, Sl ) = $((1 - k)v,Q) + *(kv,V) V£ > 0. 

Since the right hand side of the above equations are the same, we can express $ as a function of v as 

$(u,tf,8 I ) = $(ZM,£fi l ,M,3 I ) V£>0. 

Since ^ = c^ i&v aiPi(v,N), under a scaled system where v and V do not change, ^ does not change 
either. I 



E. Monopolistic ISP's Strategy 

In order to generate revenue, the ISP's optimal strategy would encourage more CPs to join its premium 
service class. 

Theorem 4: In the game (M, p,Af, I), for any < c < 1, strategy sj = (k, c) is always dominated by 
s) = (l,c). If \p < min{/i, >c Aj}, sj is strictly dominated by s}. sj = («, c) is also dominated by 
s'j = (k',c) with > k, if equilibrium (0',V) under s' 7 satisfies P C V' . 

Proof of Theorem [4| Under s\ = (1, c), only the premium service class is provided and CPs will join 
the premium service class only if Vi > c. Therefore, the aggregate rate \\, = mm{p, J2 i( z Vc A?}, where 
V c = {i : Vi > c}. When keeping the same c, V C P c under any strategy s/. We have 

Ap = min{/t/i, A;} < min{/i, Aj} = Ap. 



The above implies that the revenue c\ v < c\\,. Therefore, si is dominated by sj. If \p < min{/x, ^2 i&Vc K}, 
\p < \p, and therefore Sj is strictly dominated by s). 
Similarly, for any k' > k with P C P', we have 

X-p = minj/tyU, Aj} < mm{n'fi, Aj} = \p>. 

ievcv iev 

Therefore, sj is also dominated by s\. I 

When the monopoly ISP increases k, it improves the condition in the premium service class and in a 
new equilibrium, V would attract more CPs to join than V. Theorem [4] states that the ISP would have 
incentives to increase k so as to maximize revenue. The effect of increasing k is twofold: 1) more capacity 
is allocated to the premium class for sale, and 2) the reduced capacity in the ordinary class makes more 
ISPs switch to the premium class. As a result, one of the optimal strategies of the monopolistic ISP is to 
always set k — 1. This implies that, if allowed, the selfish ISP will only provide a charged service class 
V without contributing any capacity for the ordinary class O. Suppose the ISP is allowed to set k — 1, 
we first study its optimal price c and its impact on the consumer and ISP surplus. 

We use the demand function of Equation ([3]) and the max-min fair mechanism for our numerical 
simulations. We study a scenario of 1000 CPs, whose 0i and Vi are uniformly distributed within [0, 1] 
and ^ is uniformly distributed within [0, 10]. To satisfy all unconstrained throughput for the CPs, the per 
capita capacity needs to be around v = 250. Since throughput- sensitive applications, e.g. Skype, bring 
more utility to consumers in reality, we consider the consumer utility 0; that is uniformly distributed 
within [0, (3j\ (the uniform distribution biases utility towards CPs with high throughput sensitivity while 
introducing some randomnessf*] 




Fig. 4. Per capita surplus ^ and $ under k = 1. 

Figure [4] plots ^ and $ versus the ISP's pricing strategy c under various per capita capacity v ranging 
from 20 to 200. We observe three pricing regimes. 

1) When c is small, \& increases linearly, i.e. ^ = cv. This happens when most of the CPs can afford 
to join the service and the entire capacity is fully utilized, i.e. \ v = ji, resulting a high level of 
consumer surplus $. 

2) When c is large, \& drops sharply. This happens when only a small set of CPs can afford to join 
the service and the capacity is largely under-utilized, i.e. X-p < fi, resulting a sharp drop in $ 
accordingly. 

3) When v is abundant, e.g. v = 200, there exists a pricing region where \& increases sub-linearly and 
$ decreases. Consequently, the ISP's optimal strategy ( c ~ 0.45) could intentionally keep more 



4 We also used another setting of (f>i — U[0, U[0, 10]], that has the same scale but is independent of /3;s for all the experiments in Section 
|Tll|and IV All the results are similar with the current setting and are shown in the appendix. 




CPs away from the (only) service class and under-utilizes the capacity, which hurts the consumer 
surplus $. 

As a result, the consumer surplus could be misaligned with a monopoly ISP's revenue when the capacity 
is abundant. 

Figure [5] illustrates ^ and $ under various strategies sj = (k, c) versus v ranging up to 500, which 
doubles the required capacity to serve all unconstrained throughput. For a fixed c in each column, we 
identify three equilibrium regimes. 

1) When v is small, ^ increases linearly and $ increases accordingly. This happens when the premium 
class capacity is fully utilized, i.e. X-p = Kfx. 

2) When v keeps increasing, \& starts to decrease and $ increases at a much slower rate. This happens 
when the premium class capacity is not fully utilized, i.e. Xp < Kfx, and more CPs move from V 
to O. 

3) When v is large, \& drops to zero for small values of k, where <E> is maximized. This happens when 
V = and O's capacity is abundant enough to serve all CPs' unconstrained throughput. However, 
if k is big, e.g. k = 0.9, it guarantees some revenue for the ISP, but reduces the consumer surplus 
from its maximum. 

Further, under a fixed u, we observe that higher k induces higher revenue for the ISP (Theorem [4]), even 
if that results an under- utilization of the premium class capacity and hurts the consumer surplus. When 
comparing different prices c, we observe that larger values of c make the premium class becomes under- 
utilized faster, because fewer CPs can afford to join the premium class when necessary. However, when 
reaching the turning point where congestion starts to be relieved, k plays a major role, under which $'s 
rate of increase depends on how much percentage 1 — k of capacity is allocated to the ordinary class O. 
Notice that only under the exceptional case where 1) the capacity is extremely scarce, and 2) CPs with 
high values of t>jS also have high values of 0jS for consumer utility, the ISP's optimal strategy of k — 1 
and large value of c might benefit the consumer surplus. 



Under a fixed strategy sj, &(v,J\f,si) is not strictly non-decreasing in v compared to the result of 
Theorem [2] The reason is that when v varies, CPs might move between the service classes. In general, 
when v changes a small amount such that = (0,V) does not change, the monotonicity still holds; 
however, when v keeps increasing, CPs will move from V to O, upon which $ might drop at the spot. 
We characterize this discontinuity by the following metric. 

e Sl = sup{$(z/i, M, si) - $(z/ 2 , Af, s 7 ) : v x < u 2 }. (9) 

Notice that e Sl captures the largest vertical distance of a downward gap in the curve $(z/, Af, sj). From 
Figure [5j we observe that when \J\f\ is large, e Sl is quite small, which indicates the general trend of 
increasing $ with v. 

Regulatory Implications: In the monopolistic scenario, the ISP with fixed capacity [i will maximize 
the percentage of capacity for a charged service class (k) even if it is under-utilized. This implies that 
the ISP has the incentive to degrade service quality or avoid network upgrades or investments for the 
non-charged service class. To remedy this problem, the network neutrality principle should be imposed to 
some extent to protect consumer surplus. In other words, the non-neutral service differentiation should be 
limited, especially when the capacity jj, is not scarce, by two means: 1) limit the percentage of capacity 
devoted to a charged premium class^J i.e. k cannot be too large, such that the CPs in the ordinary class 
can obtain an appropriate amount of capacity, and 2) limit the charge c so that enough CPs would be able 
to join the premium class. The bottom line is that capacity under- utilization should be avoided under any 
case. 

IV. Oligopolistic ISP Analysis 

In the previous section, we concentrate on a monopolistic ISP I that has a capacity /i and uses a strategy 
sj = (k,c). In this section, we extend our model to a set X of oligopolistic ISPs, each / G I of which has 
a capacity fij and uses a strategy sj = (kj, cj). We define ji = J2iei / i/ as me tota ^ s y stem capacity, and 
mj = Mi I'M and 7/ = as the market share and capacity share of ISP I. Our oligopolistic models 
have two major differences with the monopolistic model. First, since consumers connect to the Internet 
via one of the ISPs, they might make strategic decisions on which ISP to subscribe to. We denote Mi as 
the consumer size of each ISP I E X, where J2i^x-^i equals the total consumer size M. Second, besides 
maximizing the premium service revenue from the CPs, a more important objective of any ISP I E X is 
to maximize their market share m/ of the consumers. This is what the last-mile ISPs can leverage on to 
generate the CP-side of the revenue in the first place. 

Similar to the monopolistic ISP game (M, /i, Af, I), we denote (M , /1, Af, X) as the two-stage oligopolis- 
tic ISP game, under which the set of ISPs X choose their strategies s x = {si : I E X} simultaneously in the 
first stage, and then the set of CPs J\f and the M consumers make their strategic decisions simultaneously 
in a second-stage game (M,/j,,J\f, sx)- In the second-stage game, we denote sm = {Mi : I E X} as the 
consumers' strategy that determines all ISPs' market shares, and = {sjj = (Oj,Vi) : I E X} as the 
CPs' strategy, where each sj^ denotes the decision made at ISP /. 

We denote $/ as the per capita consumer surplus achieved at ISP /, defined as $/(M/, /ji,J\f,si) = 
$/(z//, Af, si) = $((1 — ki)ui,Oi) + $(/t/z//, Vi), where z// = /i//M/. We assume that consumers will 
move towards the ISPs that provide higher per capita surplus as follows. 

Assumption 5: Under any fixed strategy profile s x and sjy, for any pair of ISPs I, J E X, consumers 
will move from I to J if <3>j < $j. This process stops when $ f = $x VI G 1 for some system- wise per 
capita consumer surplus <3>x. 

Although consumers might not be totally elastic or/and accessible to all available ISPs in practice, 
our assumption takes a macro perspective and assumes that if an ISP provides worse user-experience 



5 This was also suggested as a regulatory tool by an independent work of Shetty et. al. 1231 . 



on average, there must exist some consumers who can and will move to other better ISPs. Based on 
Assumption [5j we define the equilibrium of the second-stage game (M, fJ,,Af, Sx) as follows. 
Definition 4: A strategy profile (sm , Stf) is an equilibrium of the multi-ISP game (M, fA,J\f, s%) if 1) 
for any / e X, sjy is an equilibrium of the single-ISP game (Mj, [ii,ftf, si), and 2) $/ = $j for any 

I, J el. 

A. Duopolistic ISP Game 

We first study a two-ISP game with X = {I, J}. Before that, we formally define a Public Option ISP 
as follows. 

Definition 5: A Public Option ISP PO is an ISP that uses a fixed strategy spo = (0,0) and does not 
divide its capacity or charge the CPs. 
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Fig. 6. A two-ISPs model. 



We assume that ISP J is a Public Option ISP. Figure [6] illustrates an example of the above duopolistic 
model, where both ISPs have the same amount of capacity, the CPs choose a service class at ISP / and 
the consumers move between the ISPs. The above setting of the duopolistic game applies for two real 
scenarios. First, it models the competition between two ISPs, where one of them is actively a Public 
Option ISP and the other actively manages a non-neutral service differentiation. Second, it also models a 
situation where a single ISP owns the entire last-mile capacity fi; however, by regulation it is required 
to lease its capacity to other service providers that do not own the physical line. The leasing ISP might 
be technologically limited from providing service differentiation on the leased capacity, but actually have 
customers in the region. For both scenarios, we will answer 1) whether the non-neutral ISP could obtain 
substantial advantages over the neutral Public Option ISP (or whether the Public Option could survive 
under competition), and 2) how the competition is going to impact the consumer surplus. 

We study the same set of 1000 CPs as in the previous section. We further assume that fij = [ij = fi/2 
in our numerical example. We take the same route to numerically evaluate the competitive equilibria of 
the CPs under kj = 1. 

Figure [7] plots ISP Fs market share mi, per capita surplus defined as = fj\v n an d $ versus 
ISP Fs charge cj. By the same reasons as before, the revenue of / increases linearly when its capacity 
is fully utilized, i.e. \ Vl = Kjfxj. However, we observe three differences: 1) after \ Vl drops below 
tyj drops to zero much steeper than before, 2) $/ does not drop down to zero when a increases to 1, 
and 3) the maximum tyj is lower in the case of v — 200 than in the case of v = 150, which means that 
under kj = 1, capacity expansion could reduce ISP Fs revenue from the CPs. All these observations can 
be explained by checking at the market share of ISP I in the left sub-figure. The market share mj starts 
to increase with cj until ISP Fs capacity becomes under-utilized, i.e. A-p 7 < Kjfij. Afterwards, the market 
share drops dramatically. This explains that under congestion, i.e. \p 1 = Kif^i, by increasing c/, ISP / 
restricts the number of CPs in its service class and maintains less congestion, which could result higher 





Fig. 8. Per capita surplus $ and market share mi under various strategies si = (k, c) vs. per capita capacity v. 



consumer surplus, and therefore, attract more consumers from ISP J. After X-pj drops below Kjfij, further 
increase of cj reduces the number of CPs in the service as well as the total throughput. This reduces 
consumer surplus, and therefore, consumers start to depart from ISP I to J. When cj reaches 1, no CP 
survives in 7's service class and all consumers move to ISP J, which guarantees a non-zero consumer 



surplus in equilibrium. 

Parallel to Figure [5j Figure [8] illustrates the per capita surplus ^j, $ and ISP Fs market share mj under 
various strategies sj versus v ranging up to 500. Compared to the monopolistic case, we observe two 
differences in tyj and 1) under any strategy sj, ISP Fs revenue drops sharply to zero after reaching 
a maximum point where X Pl drops below Kjfij, and 2) the increase of consumer surplus does not get 
affected by ISP Fs strategy too much. By observing the market share of ISP /, we identify two capacity 
regimes. First, when v is extremely scarce, the differential pricing slightly benefits the consumer; and 
therefore, ISP I can obtain a slightly larger percentage of the market f\ Second, when the per capita 
capacity v is abundant, ISP / obtains at most an equal share of the market if it uses a small value of k. 
Under this case, the capacity under O can support half of the population's unconstrained throughput and 
in fact, the premium class is empty, i.e. V = 0. As a result, ISP / follows the Public Option ISP by using 
some kind of neutral policy (small k) and maximizes the consumer surplus. 

Theorem 5: In the duopolistic game (M, //, J\f, X), where an ISP J is a Public Option, i.e. sj = (0,0), 
if si maximizes Mj under an equilibrium (%, sj\r), then the per capita consumer surplus $j is also 
maximized under that equilibrium. 

Proof of Theorem [5| For any strategy s\ ^ sj, we have two cases to analyze. First, if Mj = Mj, then 
Mj = M — Mj = M — = Mj. Given the same market share for the public option ISP, it induces the 
same per capita consumer surplus $j = $j. In equilibrium, we have $j = <£>j = $j = $j. Second, if 
M'j <Mi, then M', M - > M - M, Mj. Given a larger market share for the public option ISP, 
the per capita capacity reduces, i.e. u'j < vj. By Theorem [2j the public option will not induce a larger 
per capita consumer surplus, i.e. $j < $j. Thus, we have $j = $ j < $ j = $x in equilibrium. I 

Theorem [5] implies that the existence of a Public Option ISP is superior to a network neutral situation, 
where sj = (0,0). This is because given the freedom of choosing an optimal sj to maximize market 
share, ISP Fs strategy will induce a maximum consumer surplus under sj = (0,0). 

Based on our results, we answer the previously raised two questions: 1) The non-neutral ISP cannot win 
substantially over the Public Option ISP, which can still be profitable under the competition, confirming 
the independent findings from [fT2l . 2) Regardless of the capacity size, the competition induces higher 
consumer surplus in equilibrium than under network neutral regulations. The strategic ISP could obtain 
slightly over 50% of the market; however, if it differentiates services in the way that hurts consumer 
surplus, its market share will drop sharply. 

Regulatory Implications: In the duopolistic scenario with one of the ISPs being a Public Option, 
contrary to the monopolistic case, the non-neutral strategy sj is always aligned with the consumer surplus 
(Theorem [5]). This result shows an interesting alternative to remedy the network neutrality issue under 
a monopolistic market. Instead of enforcing the ISP to follow network neutrality, the government (or a 
private organization, since we independently verify it can be profitable) can provide the consumers with 
a Public Option ISP that is neutral to all CPs. Given such a neutral entity in the market, consumers will 
move to their public option if it provides higher consumer surplus than the non-neutral ISP that uses 
differential pricing to the CPs. Meanwhile, in order to maximize its market share, the non-neutral ISP 
will adapt its strategy to maximize consumer surplus. In conclusion, the introduction of a Public Option 
ISP is superior to network neutral regulations under a monopolistic market, since its existence aligns the 
non-neutral ISP's selfish interest with the consumer surplus. 

B. Oligopolistic ISP Competition Game 

After analyzing the duopolistic game between a non-neutral and a Public Option ISP, we further consider 
a deregulated market under which all ISPs make non-neutral strategies. We consider a multi-ISP game 

6 Notice that this is because by limiting the number of CPs in the premium class, the proportion of throughput-sensitive traffic is larger, 
which gives higher utility to consumers. 



under which each ISP I chooses a strategy sj to maximize its market share rrij. 

We first consider a homogenous strategy s = (k,c), which can be a preferred or regulated strategy, 
used by all ISPs. 

Lemma 4: If s x = {si = s : / G X} for some strategy s = (k, c), then {mj = 7/, sjj = Sj^(M, fi,J\f, s) : 
/ G X} is an equilibrium of the game (M, v,M , s). 

Lemma [4] shows a symmetric equilibrium where market share rrij is proportional to capacity /if. It 
implies that ISPs will have incentives to invest and expend capacity so as to obtain a larger market share. 
This equilibrium could be reached when ISPs simply mimic one another's strategy. A further question 
is whether the competition of market share among the ISPs would induce equilibria where consumer 
surplus is high. We denote s_j as the strategy profile of the ISPs other than ISP /. Similar to the 
definition of e Sl in Equation ([9]), we define 5 SI = sup{mi — m 2 : $(vi,N, si) < $(z/ 2 , J\f, sj)} and 
e s _ I = max{e Sj : J G X\{/}}. 

Proof of Lemma |5| When Mj = 7/M and sj — s for all I G X, the single-ISP game (Mj,[ij,Af, s) is 
a linearly scaled game of (M, jj,J\f, s). By Theorem [3} we know that 

s]^ = s^(M,fi,Af,s) = sn(Mi, fii,M, si), V I el. 

By Lemma [3j we know that 

$/ = <$>(Mi,/ii,J\f, si) = $(M,/i,AT,s), V I GX. 

The above satisfies the two conditions of an equilibrium in Definition [4] and concludes the proof. I 

Theorem 6: Under any fixed strategy profile S-i, if Fs strategy si is a best-response to s_/ that 
maximizes its market share mi in the game (M, [i,ftf, s x ), then si is a e S / -best-response for the per 
capita consumer surplus $j, i.e. 

Moreover, if s/ is a best-response that maximizes consumer surplus $j in the game (M,fi,M, sj), then 
si is a S SI -best-response for the market share mi, i.e. 

mi > m'j — 5 S[ , Vs'j 7^ s/. 

Proof of Theorem g If si maximizes the market share Mi, for any strategy s'i ^ si, we have M| < M/. 
Therefore, there exist an ISP J ^ I such that Mj > Mj. This implies u'j < vj. By the definition of e Sj 
in Equation ([9]), we have $j — $j < e S; , or equivalently $j > $j — e S/ . Thus, 

$2 = $j > - e S/ = & x - e Sj > $j - e s _ v 

If s/ maximizes the consumer surplus $x, for any strategy s\ ^ si, we have $j < $j. By the definition 
of 5 Sl , we have m! I — mi < 5 Sl , or equivalently mi > m! I — 5 Sl . I 

Theorem [6] states that, given the fixed strategies of all other ISPs, an ISP's best-responses to maximize 
its market share and to maximize the consumer surplus are closely aligned. Parallel to Theorem [5} it 
shows that an ISP's selfish interest is, although not perfectly, aligned with the consumer surplus under 
competition. Technically, the e s _ I imperfection is due to the discontinuity of &(v,J\f, si) in v. When e S l 
approaches zero, $ will be non-decreasing mostly and the objectives of maximizing market share and 
maximizing consumer surplus will converge. 

Definition 6: A strategy profile s% = {si : / G X} is a market share Nash equilibrium of the game 
(M, [i, Sfj,Z) if for any / G X and any strategy s\ ^ si, the market share mi satisfies mi(s'j, s_/) < 



mi(si, s_j). Similarly, s x is a consumer surplus Nash equilibrium of the game (M, /z, if for any 

I E I and any strategy s'j 7^ sj, the consumer surplus $x satisfies &t(s'j, < 

Corollary 7: If is a market shares Nash equilibrium of the oligopolistic game (M, /i, W,X), then 
it is also a consumer surplus e Sl -Nash equilibrium, where e Sl = max{e S/ : I El}. Conversely, if 
sx is a consumer surplus Nash equilibrium, then it is also a market share <5 Sl -Nash equilibrium, where 

S Sl = max{S S[ : I <El}. 

Proof of Corollary [1} If sx is a market share Nash equilibrium, by definition, each si is a market share 
best response of s_/. Therefore, by Theorem [6} we have 

$x > $x - e s _ t >& T - e sx , Ws'j ^ Sj, 

which concludes that sx is a consumer surplus e Sl -Nash equilibrium. If s x is a consumer surplus Nash 
equilibrium, by definition, each sj is a consumer surplus best response of s_/. Therefore, by Theorem [6j 
we have 

mi > m'j - 8 SI > m'j - 8 Sx , Vs'j ^ sj, 
which concludes that sj is a market share <5 Sl -Nash equilibrium. I 

As a direct consequence of Theorem [6j Corollary [T] addresses that the objectives of maximizing market 
share and maximizing consumer surplus are also closely aligned under Nash equilibria of the oligopolistic 
game (M,fi,Af,l). 

Regulatory Implications: In the oligopolistic scenario, all ISPs' optimal strategies are closely aligned 
with the consumer surplus. Even some ISPs use sub-optimal decisions, any remaining ISPs' optimal 
strategy would still nearly maximize the system consumer surplus (Theorem [6]). This alignment with 
consumer surplus also sustains under Nash equilibria of the multi-ISP competition game (Corollary [TJ. 
In conclusion, network neutral regulations are not needed or should not be imposed under a competition 
market; otherwise, the achieved consumer surplus would be sub-optimal compared to what can be achieved 
in the efficient Nash equilibria. However, regulations should enforce the ISPs to be transparent in the sense 
that each ISP's capacity and strategy should be common knowledge to all ISPs. This would help the market 
converge to an efficient equilibrium more easily. 

V. Related Work 

Despite of its short history, plenty of work on network neutrality can be found in computer science 
0,[|2a,[Il,[[Il,[|2l,[[ni, economics M, El, and law BH, [(21 literature. 

From an economics perspective, Sidak [24] looked at the network neutrality regulation from consumer 
welfare's point of view and argued that differential pricing is essential to the maximization of welfare. 
We also focus on the consumer welfare and seek the conditions under which ISPs' strategy would be 
aligned with consumer welfare. Choi et al. [8] analyzed the effect of neutral regulations on ISPs' investment 
incentive and found that capacity expansion decreases the sale price of the premium service. This coincides 
with our finding under the monopolistic scenario; however, under oligopolistic competitions, we find that 
ISPs do have incentives to increase capacity so as to maximize market share. 

From an engineering perspective, Dhamdhere et al. lfT2l took a profitability perspective and concluded 
that the ISPs can still be profitable without violating network neutrality. This supports our proposal of a 
Public Option ISP that can be implemented and sustained by either a government or a private organization. 
Crowcroft [fTTTl reviewed the technical aspects of network neutrality and concluded that "perfect" network 
neutrality has never been and should not be engineered. We share the same view that under competition, 
network neutrality regulation is not necessary; while, under a monopolistic market, a non-regulatory 
alternative can be a Public Option ISP that incentivizes the existing ISP to maximize consumer surplus. 

From a modeling point of view, Musacchio et al. [|20l considered advertising CPs and also used a 
two-stage model under which ISPs move first. Their focus was primarily on a monopolistic ISP. Caron 



et al. [6] modeled differentiated pricing for two application type. Our model captures more applications 
types with parameters of popularity maximum throughput (9i) and sensitivity to the throughput (/%). 
Another departure in our approach from previous analyses is the way we model traffic and congestion in 
the network. Traditionally, the classical M/M/l formula for delay has been used to abstract out traffic and 
congestion (SI in economic analyses. Our view is that a more appropriate approach is to more faithfully 
model closed loop protocols like TCP that carry most of the traffic on the Internet. Shetty et al. [;23| used 
a similar PMP-like two-class service differentiations and considered capacity planning, regulation as well 
as differentiated pricing to consumers. Our differentiated pricing focuses on the CP-side, where the CPs 
choose service classes and consumers choose ISPs. 

From a regulatory aspect, Wu ll25l surveyed the discriminatory practices, e.g. selectively dropping 
packets, of broadband and cable operators and proposed solutions to manage bandwidth and police ISPs 
so as to avoid discrimination. Shetty et al. Il23l proposed a simple regulatory tool to restrict the percentage 
of capacity the ISPs dedicate to a premium service class. Economides et al. [fT3ll compared various 
regulations for quality of service, price discrimination and exclusive contracts, and drew conclusions on 
desirable regulation regimes. Ma et al. ifTTl considered the ISP settlement aspect and advocated the use of 
Shapley value as profit-sharing mechanism to encourage ISPs to maximize social welfare. Our proposal of 
a Public Option ISP, on the other hand, is an non-regulatory alternative to the network neutral regulations. 

VI. Discussion and Conclusions 

In a monopolistic market, the ISP's selfish non-neutral strategy hurts consumer surplus. Although 
network neutral regulation can improve consumer surplus under that case, we find a better non-regulatory 
alternative which is to introduce a Public Option ISP. The existence of a Public Option ISP incentivizes 
the existing ISP's strategy to be aligned with consumer surplus, and achieve higher consumer surplus 
than that under network neutral regulations. In an oligopolistic competition, market force influences ISPs' 
non-neutral strategies to be aligned with consumer surplus and ISPs will get market shares proportional 
to their capacities. Under this case, the existence of a Public Option ISP would be sub-optimal compared 
to the efficient Nash equilibria; however, its damage is very limited because the Public Option ISP would 
be the only one that uses a sub-optimal strategy, where all other ISPs can adapt to optimal strategies and 
more consumers will move from the Public Option to better and non-neutral ISPs. Of course, there is no 
reason why the Public Option ISP cannot perform the price discrimination that aligns with the consumer 
surplus, which induces an efficient Nash equilibrium in theory. However, implementing a neutral public 
option will avoid mistakes or accidental "collusion" with the existing ISPs in the market. In contrast, if 
network neutral regulation is enforced, all ISPs will have to perform an neutral but inefficient strategy, 
which could reduce the consumer surplus substantially. 

Theoretically speaking, the existence of a Public Option ISP will be effective if fi PO > 0, regardless 
how large its capacity is. This is because, in the idealized game model, we assume that an ISP's sole 
objective is to maximize its market share. In practice, ISPs will trade off its market share with potential 
revenue from the CPs, which depends on the characteristics of the CPs, e.g. their profit margin and 
throughput sensitivity, and the condition of the system, e.g. the available capacity and congestion level. 
Moveover, ISPs might be able to use the CP-side revenue to subsidize the service fees for consumers so 
as to increase market share. 

We envision that the Public Option should be implemented as the safety net, or the last/back-up 
choice, for the consumers if the existing commercial ISPs' strategy hurt consumer surplus. The more 
ISPs competing in a market, the less the market needs a public option and the less capacity we need to 
deploy for the Public Option ISP to be effective. In the most hostile case where only one monopolistic ISP 
exists in the market, a Public Option ISP could be effective as long as it has a capacity that is larger than 
the percentage of consumers that the monopoly cannot afford to lose. For example, if 10% of the market 
share is critical for the monopoly, implementing 10% of its capacity would be able to at least "steal" 



10% of consumers from the monopoly if it follows a network neutral strategy. If the monopoly applies 
a worse than neutral strategy for consumer surplus, it will lose even more. In that sense, although 10% 
of the capacity will not be operating optimally, its existence incentivizes the remaining 90% maximizing 
for consumer surplus, which could result in much better consumer surplus than requiring the monopoly 
to follow network neutral regulations. 

Summarizing, we believe our paper sheds new light on and informs the continuing debate on the role 
of regulation on the Internet and our introduction of the Public Option ISP is an important contribution. 
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Appendix 

We also perform another set of experiments of the same set of 1000 CPs used in our experiments in 
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Section III and IV The only difference is that the parameter fa has a distribution fa = U[0, U[0, 10]], which 



is independent of fy. Figure [9] and 10 illustrate the consumer surplus under k = 1 and various strategies 



of the ISP respectively. Since the characteristics of the CPs are the same as our previous experiments, the 
CPs' decision and the ISP's revenues are the same as before. 
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Fig. 9. Per capita surplus $ under k = 1. 
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Fig. 10. $ under various strategies si = (k, c) versus per capita capacity v. 



Figure 11 and 12 show the results that are parallel to figure [7] and [8} We still find the same observations 
as in our previous experiments. 
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Fig. 11. ISP /'s market share mi and per capita surplus and per capita consumer surplus $ under k = 1. 




Fig. 12. ISP Fs market share mi and per capita surplus and per capita consumer surplus <i> under n — 1. 



